1	0	-1
2	0	531
3	1	440
4	0	641
5	0	411
6	0	350
7	1	601
8	0	350
9	0	751
10	0	391
11	1	581
12	0	501
13	1	731
14	1	621
15	0	360
16	0	531
17	1	441
18	0	391
19	1	570
20	0	211
21	1	521
22	0	330
23	1	330
24	1	811
25	0	260
26	1	1081
27	1	260
28	0	501
29	1	761
30	0	250
31	1	1412
32	0	260
33	1	190
34	0	191
35	0	471
36	0	291
37	1	331
38	0	280
39	0	761
40	0	350
41	1	310
42	0	210
43	0	1061
44	1	221
45	0	531
46	1	520
47	1	261
48	0	521
49	0	772
50	0	421
51	1	330
52	0	400
53	1	421
54	1	361
55	1	591
56	0	240
57	1	270
58	1	661
59	1	441
60	0	180
61	1	140
62	0	100
63	1	240
64	1	741
65	0	280
66	0	110
67	1	330
68	0	451
69	1	291
70	0	160
71	1	290
72	0	340
73	1	170
74	1	260
75	0	400
76	0	121
77	1	280
78	0	210
79	1	281
80	0	240
81	1	561
82	0	791
83	0	531
84	0	430
85	0	782
86	1	451
87	1	982
88	0	251
89	1	641
90	1	391
91	1	1022
92	0	881
93	1	531
94	1	521
95	0	610
96	1	421
97	1	291
98	1	921
99	0	1302
100	1	310
101	0	1072
102	0	561
103	0	561
104	0	240
105	1	1392
106	0	581
107	0	361
108	0	200
109	1	1011
110	0	170
111	1	901
112	1	541
113	1	531
114	0	120
115	1	371
116	1	320
117	0	171
118	0	320
119	1	590
120	1	471
121	1	470
122	0	371
123	0	210
124	0	590
125	1	541
126	1	240
127	0	231
128	1	610
129	0	691
130	0	501
131	0	470
132	0	181
133	0	1101
134	1	310
135	0	170
136	1	320
137	0	671
138	1	461
139	1	471
140	1	921
141	1	361
142	1	711
143	1	350
144	1	962
145	0	451
146	1	351
147	0	280
148	0	161
149	1	291
150	0	141
151	0	180
152	0	140
153	0	121
154	0	81
155	1	221
156	0	50
157	0	230
158	1	211
159	0	371
160	0	130
161	1	320
162	1	290
163	0	411
164	1	361
165	1	181
166	1	251
167	1	190
168	1	320
169	0	250
170	0	190
171	1	221
172	1	250
173	1	-1
174	0	141
175	1	240
176	0	160
177	0	50
178	1	210
179	1	320
180	0	430
181	0	70
182	1	270
183	0	141
184	0	261
185	1	361
186	0	120
187	1	310
188	0	0
189	1	180
190	1	310
191	0	111
192	0	30
193	0	400
194	0	210
195	1	320
196	1	240
197	0	230
198	0	520
199	0	171
200	1	340
